# include <stdio.h>
# define MaxVertexNum 100

// 邻接表法 （顺序+链式存储）

// 边
typedef struct ArcNode{
    int adjvex;   // 指向的节点下标
    struct ArcNode *next;  // 指向下一条边
    // InfoType info; // 边权值
};

 
// 顶点

typedef struct VNode{
    int data;  // 顶点信息
    ArcNode *first;  // 第一条边

}VNode, AdjList[MaxVertexNum];

// 用邻接顺序表存储的图

typedef struct{
    AdjList vertices;
    int vexnum, arcnum;
} ALGraph;

